Skip to main content
SpringerLink
Log in

Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems

  • Published:
Bulletin of the Malaysian Mathematical Sciences Society Aims and scope Submit manuscript

Abstract

Using the concept of Bregman W-mapping, we propose a parallel hybrid extragradient algorithm for approximating a common element of the set of solutions of pseudomonotone equilibrium problems and split common fixed point problems of Bregman weak relatively nonexpansive mappings. With the algorithm, we state and prove a strong convergence result for finding a common solution of finite family of equilibrium problem and split common fixed point problem in a real Banach space. The stepsize for the split common fixed point problem is chosen in such a way that the algorithm does not require a prior estimation of the operator norm. Finally, we present an application of our results to variational inequality problems. Our result improves and extends some existing results in the literature in these directions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anh, P.H.: A hybrid extragradient method for pseudomonotone equilibrium problems and fixed point problems. Bull. Malays. Math. Sci. Soc. 36(1), 107–116 (2013)

    MathSciNet  MATH  Google Scholar 

  2. Ansari, Q.H., Rehan, A.: Split feasibility and fixed point problems. In: Ansari, Q.H. (ed.) Nonlinear Analysis: Approximation Theory, Optimization and Application, pp. 281–322. Springer, New York (2014)

    MATH  Google Scholar 

  3. Atsushiba, S., Takahashi, W.: Strong convergence theorems for a finite family of nonexpansive mappings and applications. Indian J. Math. 41(3), 435–453 (1999)

    MathSciNet  MATH  Google Scholar 

  4. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, Berlin (2011)

    MATH  Google Scholar 

  5. Bauschke, H.H., Borwein, J.M., Combettes, P.L.: Bregman monotone optimization algorithms. SIAM J. Control Optim. 42(2), 596–636 (2003)

    MathSciNet  MATH  Google Scholar 

  6. Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63(1–4), 123–145 (1994)

    MathSciNet  MATH  Google Scholar 

  7. Bryne, C.: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 18(2), 441–453 (2002)

    Google Scholar 

  8. Censor, Y., Elfving, T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8(2), 221–239 (1994)

    MathSciNet  MATH  Google Scholar 

  9. Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)

    MathSciNet  MATH  Google Scholar 

  10. Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl. 21, 2071–2084 (2005)

    MathSciNet  MATH  Google Scholar 

  11. Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)

    Google Scholar 

  12. Chidume, C.E.: Geometric properties of Banach spaces and nonlinear iterations. In: Lecture Notes in Mathematics 1965. Springer, London (2009)

  13. Cioranescu, I.: Geometry of Banach spaces. In: Duality Mappings and Nonlinear Problems. Kluwer Academics, Dordrecht (1990)

  14. Eskandani, G.Z., Raeisi, M., Rassias, T.M.: A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance. J. Fixed Point Theory Appl. 20, 132 (2018)

    MathSciNet  MATH  Google Scholar 

  15. Hieu, D.V., Muu, L.D., Anh, P.K.: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numer. Algorithms 73, 197–217 (2016)

    MathSciNet  MATH  Google Scholar 

  16. Izuchukwu, C., Ugwunnadi, G.C., Mewomo, O.T., Khan, A.R., Abbas, M.: Proximal-type algorithms for split minimization problem in p-uniformly convex metric space. Numer. Algorithms (2019). https://doi.org/10.1007/s11075-018-0633-9

    MathSciNet  MATH  Google Scholar 

  17. Jolaoso, L.O., Oyewole, K.O., Okeke, C.C., Mewomo, O.T.: A unified algorithm for solving split generalized mixed equilibrium problem and fixed point of nonspreading mapping in Hilbert space. Demonstr. Math. 51, 211–232 (2018)

    MathSciNet  MATH  Google Scholar 

  18. Jolaoso, L.O., Taiwo, A., Alakoya, T.O., Mewomo, O.T.: A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces. Demonstr. Math. 52(1), 183–203 (2019)

    MathSciNet  MATH  Google Scholar 

  19. Matsushita, S., Nakajo, K., Takahashi, W.: Strong convergence theorems obtained by a generalized projections hybrid method for families of mappings in Banach spaces. Nonlinear Anal. 73, 1466–1480 (2010)

    MathSciNet  MATH  Google Scholar 

  20. Moudafi, A.: A note on the split common fixed-point problem for quasi-nonexpansive operators. Nonlinear Anal. 74(12), 4083–4087 (2011)

    MathSciNet  MATH  Google Scholar 

  21. Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. TMA 18(12), 1159–1166 (1992)

    MathSciNet  MATH  Google Scholar 

  22. Naraghirad, E., Timnak, S.: Strong convergence theorems for Bregman W-mappings with applications to convex feasibility problems in Banach spaces. Fixed Point Theory Appl. 2015, 149 (2015)

    MathSciNet  MATH  Google Scholar 

  23. Naraghirad, E., Yao, J.C.: Bregman weak relatively non expansive mappings in Banach space. Fixed Point Theory Appl. 2013, 141 (2013). https://doi.org/10.1186/1687-1812-2013-141

    MATH  Google Scholar 

  24. Reich, S., Sabach, S.: Existence and approximation of fixed points of Bregman firmly nonexpansive mappings in reflexive Banach Spaces. In: Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, New York, pp. 301–316 (2011)

    MATH  Google Scholar 

  25. Reich, S., Sabach, S.: Two strong convergence theorems for a proximal method in reflexive Banach spaces. Numer. Funct. Anal. Optim. 31(1), 22–44 (2010)

    MathSciNet  MATH  Google Scholar 

  26. Schöpfer, F.: Iterative Regularization Method for the Solution of the Split Feasibility Problem in Banach Spaces. Ph. D. Thesis, Saabrücken (2007)

  27. Schöpfer, F., Schuster, T., Louis, A.K.: An iterative regularization method for the solution of the split feasibility problem in Banach spaces. Inverse Probl. 24(5), 055008 (2008)

    MathSciNet  MATH  Google Scholar 

  28. Tada, A., Takahashi, W.: Strong convergence theorem for an equilibrium problem and a nonexpansive mapping. In: Takahashi, W., Tanaka, T. (eds.) Nonlinear Analysis and Convex Analysis. Yokohama Publishers, Yokohama (2006)

    Google Scholar 

  29. Taiwo, A., Jolaoso, L.O., Mewomo, O.T.: A modified Halpern algorithm for approximating a common solution of split equality convex minimization problem and fixed point problem in uniformly convex Banach spaces. Comput. Applied Math. 38(2), 77 (2019)

    MathSciNet  MATH  Google Scholar 

  30. Takahashi, W.: The split common fixed point problem with families of mappings and strong convergence theorems by hybrid methods in Banach spaces. Nihonkai Math. J. 27(1–2), 67–88 (2016)

    MathSciNet  MATH  Google Scholar 

  31. Takahashi, W.: The split common fixed point problem and the shrinking projection method in Banach spaces. J. Convex Anal. 24(3), 1015–1028 (2017)

    MathSciNet  MATH  Google Scholar 

  32. Takahashi, W., Shimoji, K.: Convergence theorems for nonexpansive mappings and feasibility problems. Math. Comput. Model. 32, 1463–1471 (2000)

    MathSciNet  MATH  Google Scholar 

  33. Tang, J., Chang, S., Wang, L., Wang, X.: On the split common fixed point problem for strict pseudocontractive and asymptotically nonexpansive mappings in Banach spaces. J. Inequal. Appl. 2015, 305 (2015)

    MathSciNet  MATH  Google Scholar 

  34. Wang, P., Zhou, H.: Strong convergence algorithms of the split common fixed point problem for total quasi-asymptotically pseudocontractive operators. In: Abstract and Applied Analysis, vol. 2014, Article ID 309368

    MathSciNet  MATH  Google Scholar 

  35. Xu, Z.B., Roach, G.F.: Characteristics inequalities of uniformly convex and uniformly smooth Banach spaces. J. Math. Anal. Appl. 157(1), 189–210 (1991)

    MathSciNet  MATH  Google Scholar 

  36. Zhao, J.: Solving split equality fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operators norms. Optimization 64(12), 2619–2630 (2015). https://doi.org/10.1080/02331934.2014.883515

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Statistics and Computer Science, University of KwaZulu-Natal, Durban, South Africa

    A. Taiwo, L. O. Jolaoso & O. T. Mewomo

Authors
  1. A. Taiwo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. O. Jolaoso
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. T. Mewomo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. T. Mewomo.

Additional information

Communicated by Mohammad Sal Moslehian.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Taiwo, A., Jolaoso, L.O. & Mewomo, O.T. Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems. Bull. Malays. Math. Sci. Soc. 43, 1893–1918 (2020). https://doi.org/10.1007/s40840-019-00781-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40840-019-00781-1

Keywords

Mathematics Subject Classification

Search

Navigation